An artificial immune system algorithm for solving the uncapacitated single allocation p-Hub median problem

The present paper deals with a variant of hub location problems (HLP): the uncapacitated single allocation p-Hub median problem (USApHMP). This consists to jointly locate facilities and allocate demand nodes these selected facilities. objective function is minimize routing demands between any origin destination pair nodes. known be NP-hard. Based on artificial immune systems (AIS) framework, this develops new approach efficiently solve USApHMP. proposed in form clonal selection algorithm (CSA) that uses appropriate encoding schemes solutions maintains their feasibility. Comprehensive experiments comparison other existing heuristics are conducted benchmark from civil aeronautics board, Australian post, PlanetLab Urand data sets. results obtained allow demonstrate validity effectiveness our approach. In terms solution quality, outperform best-known literature.